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METHOD AND APPARATUS FOR RECOGNIZING KEY 



PRIORITY 

This application claims priority to an application entitled "Method and Apparatus 
for Recognizing Key" filed with the Korean Industrial Property Office on January 10, 2001 
and assigned Serial No. 2001-1263, the contents of which are hereby incorporated by 
reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to an input apparatus, and in particular, to a method 
for recognizing keys in a keypad or a keyboard of a key matrix structure. 

2. Description of the Related Art 

Most of the electronic products widely used these days such as computers, portable 
mobile terminals, etc. employ a keypad or a keyboard having a key matrix structure as a 
key input apparatus. A terminal control unit comprising a key input apparatus having a key 
matrix structure recognizes an input of a key by a user with a key interrupt technique or a 
polling technique. According to the polling technique, the terminal control unit checks if 
any change occurs in the key status in a predetermined cycle. According to the key 
interrupt technique, any change of a key status in a keypad or a keyboard is generated to a 
terminal control unit as a key interrupt, and the terminal control unit recognizes the key. 
When a key interrupt occurs, the control unit confirms the current key status by checking 
each bit of an inner register to learn a change in which key has generated the key interrupt. 
The control unit also confirms which key has been changed through comparison with the 
previous key status. 

The following is a detailed description of a structure of a key matrix according to 

each bit, as shown in Fig. 2, as well as a construction of an inner register indicating a result 

of a key interrupt of a key matrix, as shown in Fig. 3. The examples of key matrix 
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structures in Figs. 2 and 3 have a key matrix structure of 5 x 5. Under the status of not 
pushing any keys on the key matrix (initial status), all the bits from bO to b9 of the 10-bit 
inner register are "0". This means that an output value of the key matrix is "00000 00000". 
If the key in 0 line at 0 row on the key matrix, i.e., the key [0][0], is pushed by the user, a 
key interrupt occurs. The resultant output of the interrupt displayed on the 10-bit register is 
"00001 00001", i.e., 0 x 21 (H) (H signifies hexa-decimal). To confirm pushing of the key 
[0][0J in 0 line at 0 row, the control unit checks which bit is "1" in each of the upper 5 bits 
and the lower 5 bits of the 10-bit inner register to confirm if the currently pushed key is key 
[0][0]. If the user pushes a key [1][1] under this status, the key interrupt value displayed in 
the 10-bit register by the key interrupt from the key matrix is 0 x 63 (H). The predictable 
keys having one bit when dividing the 10-bit register into the upper 5 bits and the lower 5 
bits are key [0][0], key [0][1], key [1][0] and key [1][1]. If the user had previously pushed 
the key [0][0] and currently pushed the key [1][1], the control unit should logically 
compare the previous key status with the current key status to determine that the currently 
* pushed key is key [1][1] among key [0][0], key [0][1], key [1][0] and key [1 

SUMMARY OF THE INVENTION 

The conventional art described above has the following problems. 

First, whenever a key interrupt occurs from the key matrix, the control unit needs 

to confirm the status of each bit. The second problem is that the control unit needs to 

confirm the status of each bit to set the number of possible cases. The third problem is that 

all the previous status of the key needs to be stored. The fourth problem is that it is 

required to find what kind of change in the, key has generated the key interrupt by logically 

comparing the previous key status with all of the currently possible key status. 

It is, therefore, an object of the present invention to provide a method for easily 

recognizing a positional value of a key in accordance with an input of the key. 

It is another object of the present invention to provide a method for finding in 

which key a change has generated a key interrupt, if occurred from a key matrix, with the 

value of the key interrupt per se through arithmetic calculation. 

To achieve the above objects, there is provided a method for recognizing a key in a 
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terminal apparatus having a key matrix structure, the method comprising the steps of: 
recognizing pushing a key and detaching from the key by using a difference in status values 
between a previous key and a current key on a key matrix; and obtaining a positional value 
of an inputted key by using a relational expression that considers difference values between 
5 the adjacent rows in each line as well as between the adjacent lines in each row and a 
difference in status values between the previous key and the current key. 

The method according to another aspect of the present invention comprises the 
steps of: calculating variants i and j by using the relation that the status value of the 
previous key on a key matrix and the status value of the current key in accordance with 
10 change of the key status becomes the status value of the current key - status value of the 
J*: previous key = 2 J+5 + 2 J ; 'obtaining a positional value of key [i][j] of an input key on the key 
0 matrix (here, "i" represents a position of the line of the key matrix, while "j" represents a 
}q position of the row of the key matrix). 

m • 

U BRIEF DESCRIPTION OF THE DRAWINGS 

ii| The above and other objects, features and advantages of the present invention will 

become more apparent from the following detailed description when taken in conjunction 
20 with the accompanying drawings, in which: 

Fig. 1 is a block diagram illustrating a construction applicable to an embodiment of 
the present invention; 

Fig. 2 is a table illustrating a key matrix according to each bit; 
Fig. 3 is a diagram illustrating a construction of an inner register displaying a result 
25 of a key interrupt of a key matrix; and 

Fig. 4 is a flow chart illustrating a control of recognizing a key according to an 
embodiment of the present invention. 

30 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 



A preferred embodiment of the present invention will be described herein below 
with reference to the accompanying drawings. In the following description, well-known 
5 functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

Fig. 1 is a block diagram illustrating a construction applicable to an embodiment of 
the present invention, which comprises a key matrix 2, a control unit 4, a RAM 6 and a 
ROM 8. Fig. 2 is a table illustrating a key matrix according to each bit by exemplifying a 
10 key matrix structure of 5 x 5. Fig. 3 is a diagram illustrating a construction of an inner 
L , register displaying a result of a key interrupt of a key matrix. The inner register in Fig. 3 is 
y a 10-bit register composed of an upper 5 bits and a lower 5 bits to represent the rows and 

L. i * 

Li| lines of the 5x5 key matrix shown in Fig. 2. 

in 

If the user inputs a key, the change in key status of the key matrix 2 is provided for 
l£r ' the control unit 4 as a generation of a key interrupt. The interrupt resultant value is 
s displayed on the inner register of the control unit 4 as shown in Fig. 3. The control unit 4 
f ; performs an operation of recognizing a position of the inputted key on the key matrix 2 as 
O well as a change of the key status based on the key interrupt resultant value displayed in the 
(3 inner register. The RAM 6 comprises a previous register (hereinafter, referred to as a "P 
2§ y register") for temporarily storing the status value of the previous key according to an 
embodiment of the present invention, and a current register (hereinafter, referred to as a "C 
register") for temporarily storing a status value of the current key. 

Fig. 4 is a flow chart illustrating a control of recognizing a key according to an 
embodiment of the present invention. According to an embodiment of the present 
25 invention, when a key interrupt occurs due to change of the key status on the key matrix 2, 
it is possible to confirm in which key a change has occurred based on the interrupt resultant 
value per se displayed in the inner register as shown in Fig. 3. 

For that purpose, an embodiment of the present invention defines a relational 
expression to understand the regularity of a matrix in the key matrix as shown in Fig. 2 and 
30 to obtain a positional value of the currently inputted key based on the arithmetic calculation 
only by reference to Table 1 below. 
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Table 1 



SUM=3E0 
SUM=1F 


b5(0x20) 


b6(0x40) 


b7(0x80) 


b8(0xl00) 


b9(0x200) 


DU^UXU I ) 


VXZlyoo ) 


UX41\CD; 




UX1U1(2j 1) 


UXZU1(M jj 


bl(0x02) 


0x22(34) 


0x42(66) 


0x82(130) 


0x102(258) 


0x202(514) 


b2(0x04) 


0x24(36) 


0x44(68) 


0x84(132) 


0x104(260) 


0x204(516) 


b3(0x08) 


0x28(40) 


0x48(72) 


0x88(136) 


0x108(264) 


0x208(520) 


b4(0xl0) 


0x30(48) 


0x50(80) 


0x90(144) 


0x110(272) 


0x210(528) 



In the example of "0x21(33)" in Table 1 above, the value "0x21" is an expression 
of hexa-decimal, while the value "33" is an expression of decimal. 

In the above Table 1, the regularities of lines and rows in the key matrix 2 can be 
obtained as follows. 

(a) Regularity of Lines 

The difference values (bit weight values) between adjacent lines in the same row 
are 1, 2, 4, 8 and 16, respectively, and can be expressed such as 2°, 2 1 , 2 2 , 2 3 , 2 4 , 
respectively. 

(b) Regularity of Rows 

The difference values (bit weight values) between adjacent rows in the same line 
are 32, 64, 128, 256 and 512, respectively, and can be expressed such as 2 5+0 , 2 5+1 , 2 5+2 , 2 5+3 
and 2 5+4 ? respectively. 

The positional value key [i][j] where the corresponding line and row cross can be 
defined by the following relational expression based on the above regularities of lines and 
rows. 

key[i]0] = 2 5+j + 2 i 

Here, i and j are variants representing a line and a row on the key matrix to inform 
the positional value of the key, the status of which has been changed. An example of the 
positional value of the key using the above relational expression is as follows. 

key[0][0] - 2 5+0 + 2° = 0 x 21(33). 

The current status key value is a sum of values in lines at the same rows and 

values in rows at the same lines. These values are the lower bit values from pushed key 
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matrix. 

The following is a detailed description of an operation according to an embodiment 
of the present invention made with reference to Figs. 1 to 4. 

When a power is supplied to a terminal, the control unit 4 proceeds with step 100 
5 in Fig. 4 to confirm the key status of the key matrix 2 and stores the initial key status value 
of "00 00000 00000", i.e., 0x00(H) (this value represents the initial stage when no key is 
pushed), in a P register of the RAM 6. Thereafter, the control unit 4 proceeds with step 102 
to determine whether or not any key interrupt is generated. For instance, if key [0][0] is 
pushed by the user, a key interrupt is generated from the key matrix 2. The control unit 4 
10 proceeds with step 104 to store the current key status value of "00 00001 00001", i.e., 
Q 0x2 1(H) according to the key interrupt in a C register of the RAM 6. The control unit 4 
then subtracts a previous key status value stored in the P register from the current key status 
HI value stored in the C register to determine whether the subtracted value is a positive 
Jz number or a negative number. Based on this determination, the control unit 4 can learn 
15 whether the key interrupt has been generated by pushing of the key or by detaching from 
Q the key. If the resultant value of "the current key status value - previous key status value" 
jr=! is a positive number, the key interrupt is attributable to pushing of the key. Otherwise, the 
JJJ key interrupt is attributable to detaching of the key. The control unit 4 can perform relevant 
f|| operations by using the information on pushing or detaching of the key. For instance, if 
20 the number "2" key has been pushed and detached immediately while the number "1" key 
is being pushed, such a pushing and detaching of the keys can be recognized according to 
an embodiment of the present invention, and an operation relevant to the recognition can be 
performed. In the above embodiment, "current key status value - previous key status 
value" = 0x2 1(H) - 0x00(H) = 0x2 1(H). The resultant value is a positive number, which 
25 means that the interrupt has been generated by pushing the key. 

Thereafter, the control unit 4 proceeds with step 108. The variants i and j are 
calculated by using a relation "current key status value - previous key status value" = 
0x21(H) - 0x00(H) = 2 5 - 2° =2 j+5 + 2\ The calculated variants i and j refer to the line and 
row of the key matrix indicating the positional value of the changed key status. In short, it 
30 is apparent from the above embodiment that the key interrupt has been generated by 
pushing the key [0][0]. 
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Thereafter, the control unit 4 stores the current key status value stored in the C 
register, to detect the change in the next key status, in the P register as a previous key status 
value. The control unit 4 then returns to step 102 to repeat the same procedure thereafter. 

For instance, if the key pushed next is key [1][1], the current key status value is 
0x63(H), while the previous key status value is 0x21 (H). "Current key status value - 
previous key status value" - 0x63(H) - 0x2 1(H) = 0x42(H) - 2 6 +2 1 - 2 j+5 + 2\ Therefore, 
both of the weight values i and j are 1. Accordingly, it is apparent that the key [1][1] has 
been pushed on the key matrix. Meanwhile, assuming that the key [0][1] has been pushed 
after key [0][0], the current key status value = 0x61(H), while the previous key status value 
is 0x2 1(H). The "current key status value - the previous key status value" = 0x63..! (H) - 
0x21(H) = 0x40(H) = 2 6 = 2 j+5 + 2 ] . Here, the j value is 1, but the i value cannot be 
obtained. This is the case when a key has been pushed in the same line. The previous key 
status value stored in the P register is 0x21 = 2 5 + 2° . Since the position of the line is 0, it 
is evident that key [0][1] has been pushed. 

As described above, the present invention enables the user to learn through 
calculation that a change in which key has generated a key interrupt, if occurred due to a 
change of the key status on a key matrix, based on a resultant value of the key interrupt. 
Therefore, the positional value of a key according to an input of the key can be easily 
recognized. 

While the invention has been shown and described with reference to an 
embodiment of a key interrupt technique and a "5 x 5" key matrix structure, it will be 
understood by those skilled in the art that a polling technique and variation into a "k x m" 
(k and m are natural numbers) key matrix structure may also be made without departing 
from the spirit and scope of the invention as defined by the appended claims. 



